Continuum percolation with steps in the square or the disc

نویسندگان

  • Paul N. Balister
  • Béla Bollobás
  • Mark Walters
چکیده

In 1961 Gilbert defined a model of continuum percolation in which points are placed in the plane according to a Poisson process of density one, and two are joined if one lies within a disc of area A about the other. We prove some good bounds on the critical area Ac for percolation in this model. The proof is in two parts: first we give a rigorous reduction of the problem to a finite problem, and then we solve this problem using Monte-Carlo methods. We prove that, with 99.99% confidence, the critical area lies between 4.508 and 4.515. For the corresponding problem with the disc replaced by the square we prove, again with 99.99% confidence, that the critical area lies between 4.392 and 4.398.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lilypad Percolation

Let r be a nonnegative real number. Attach a disc of radius r to infinitely many random points (including the origin). Lilypad percolation asks whether we can reach infinity from the origin by walking through ‘lilypads’, that is, moving from one disc to another only if the discs overlap. In this paper, we explain what we mean by infinitely many random points, giving a definition of a Poisson Ra...

متن کامل

Continuum Percolation with Steps in an Annulus

R 2 according to a Poisson process with intensity 1 and let GA be the random graph with vertex set {xi} and edges xixj whenever xi − xj ∈ A. We show that if the area of A is large, then GA almost surely has an infinite component. Moreover, if we fix ε, increase r and let nc = nc(ε) be the area of A when this infinite component appears, then nc → 1 as ε → 0. This is in contrast to the case of a ...

متن کامل

Monte - Carlo renormalisation group for continuum percolation with excluded - volume interactions

The critical properties of a continuum percolation system with excluded-volume interactions are studied by Monte-Carlo position-space renormalisation group methods. The model system considered is comprised of oriented squares of unit side with concentric square hard-core regions of side L h c . These elements are randomly distributed in a square planar region at a concentration x. For eight val...

متن کامل

Covering Algorithms, Continuum Percolation and the Geometry of Wireless Networks By

Continuum percolation models in which each point of a two-dimensional Poisson point process is the centre of a disc of given (or random) radius r , have been extensively studied. In this paper, we consider the generalization in which a deterministic algorithm (given the points of the point process) places the discs on the plane, in such a way that each disc covers at least one point of the poin...

متن کامل

Statistical and Computational Physics

(1) Exact universal amplitude ratios for two-dimensional Ising model and a quantum spin chain. (2) Critical behaviour of semi-infinite quenched dilute Ising-like systems in three dimensions: Ordinary transition. (3) Universal scaling functions for bond percolation on planar random and square lattices with multiple percolating clusters. (4) Polydispersity effect and universality of finite-size s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2005